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TOWER OF FULLY COMMUTATIVE ELEMENTS OF TYPE A 

AND APPLICATIONS 

SADEK AL HARBAT 


Abstract. Let W c (A n ) be the set of fully commutative elements in the affine 
Coxeter group W{A n ) of type A. We classify the elements of W c (A n ) and give 
a normal form for them. We give a first application of this normal form to fully 
commutative affine braids. We then use this normal form to define two injections 
from W c (A n -i) into W c (A n ) and examine their properties. We finally consider 
the tower of affine Temperley-Lieb algebras of type A and use the injections above 
to prove the injectivity of this tower. 


Braid groups; affine Coxeter groups; affine Temperley-Lieb algebra; fully commu¬ 
tative elements. 


1. Introduction 

Let (W, S ) be a Coxeter system. We say that w in W is fully commutative if any 
reduced expression for w can be obtained from any other using only commutation 
relations among the members of the set S. If W is simply laced then the fully com¬ 
mutative elements of W are those with no sts factor in any reduced expression, where 
t and s are any non-commuting generators. 

In this paper we are interested with the affine Coxeter group of type A which has 
an infinite set of fully commutative elements, as proved in [19] where Stembridge 
assigns to each fully commutative element w a unique labeled partial order, called 
the heap of w, whose linear extensions encode the reduced expressions for w. The 
notion of heap was used frequently as a way to approach affine fully commutative 
elements, while other notions, for example abacus diagrams, were used in [16]. In 
this work we only use algebraic methods to deal with them, such as the affine length 
(see Definition 2.6). 

In a given Coxeter group the subset of fully commutative elements is indeed an 
interesting set with many remarkable properties, in particular relating to Kazhdan- 
Lusztig polynomials (see for example [3]) hence relating to //-coefficients. Moreover, 
they play the most important role in the M-coefficients notion, see [14]. Under cer¬ 
tain conditions they are compatible with the classical Kazhdan-Lusztig cells, in the 
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sense that the set of fully commutative elements is a union of cells [13,18]. There is 
also an intrinsic notion of cell coming from the structure of Temperley-Lieb algebra, 
those cells are classified in [8]. 

This paper is divided into two parts. The first part establishes a classification of 
affine fully commutative elements in type A: they are depicted by a normal form 
given in Theorem 2.11. This form is similar to Stembridge’s description of fully 
commutative elements in the Coxeter groups of finite type A,B,D [20], although 
a classification of fully commutative elements of type A was given by Jones in [17] 
before even the official definition of fully commutative elements in the 90’s, see for 
example [6,10]. 

Classification is interesting in itself, nevertheless, since affine fully commutative 
elements in type A index a basis of the affine Temperley-Lieb algebra [7], it is to have 
consequences on the structure of the affine Temperley-Lieb algebra, on the tower of 
affine Temperley-Lieb algebras defined in [1] and on the traces on this algebra. This 
is precisely the point of the second part, which is divided into two applications. 

The first application is to give a general form for “fully commutative braids” 
as follows: we lift the fully commutative elements to elements having the same 
expression in the A-type braid group B(A n ), or: fully commutative braids (in this 
work we use the same symbols for the generators of the braid group and their images 
in the corresponding Coxeter group). Regarding B(A n _i) as a subgroup of B(A n ) 
by means of an injective homomorphism R n , we give in Theorem 3.5 a general form 
for these fully commutative braids in terms of elements of B(A n _ i) and the lift c n of 
a certain Coxeter element to B(A n ). The tower of affine braid groups: 


{!}— 


Ri, 


Rn- 


> B(A n _0 B{A n ) 


Rn -\-1 


gives rise to an analogous injective tower of the group algebras K[B(A n )\ over an 
integral domain K of characteristic 0. Let q be an invertible element in K. The affine 
Temperley-Lieb algebra TL n+1 (g) is a quotient of the braid group algebra Ii[B(A n )\ 
and we get (see Section 5) a tower of affine Temperley-Lieb algebras: 


TLi(q) A TL 2 (q) —► ■ ■ ■ ^ TL n (q ) TL n+1 (q ) 

The images by the quotient map of the fully commutative braids in K[B(A n )] make 
up a basis of TL n+ i(q) and the form for fully commutative braids given in Theo¬ 
rem 3.5 is the key to the definition of Markov elements in TL n+ i(q), and the key to 
proving that any trace on the affine Temperley-Lieb algebra is uniquely defined by 
its values on Markov elements [2, Theorem 4.6]. This in turn leads to the existence 


Rn 


Rn 


Rti+1 
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and uniqueness of the affine Markov trace [2] and on the other hand is a step towards 
Green’s conjectures (Property B) [14]. 

The second application is to prove the faithfulness of the arrows of the tower of 
affine Temperley-Lieb algebras (Theorem 5.4). This was one of the most interesting 
questions since defining this tower in [1], The faithfulness has consequences on the 
affine knot invariant defined in [1], and on the parabolic-like presentation defined 
in [1] on the level of affine Hecke algebra and recently for the affine Temperley-Lieb 
algebra. 

The paper is organized as follows: 

In Section 2, we give some general definitions, then we state and prove our main 
result, Theorem 2.11: a normal form for affine fully commutative elements in type 
A. This is the affine version of Theorem 2.3. 

In Section 3, we define the tower of affine braid groups and establish its faithfulness. 
We then define fully commutative braids and, using our normal form and the fact that 
the lift c n of a certain Coxeter element to B(A n ) acts as a Dynkin automorphism 
on B(A n _i) (Lemma 3.2), we fold a general form for fully commutative braids in 
Theorem 3.5. 

In Section 4, we show that the set W c (A n _i) of fully commutative elements in the 
Coxeter group with n generators of type A injects into W c (A n ) in two different ways 
(Theorem 4.2). The existence of these two injections / and J depends totally on 
the normal form of Theorem 2.11. The intersection of their images is the image of 
W c (A n _i) on which they coincide. 

In Section 5, we define the tower of affine Temperley-Lieb algebras coming from 
the tower of affine braid groups, then we prove in Theorem 5.4 the faithfulness of 
the arrows of this tower, using in a crucial way the injections I and J of the previous 
section. 


2. A NORMAL FORM FOR AFFINE FULLY COMMUTATIVE ELEMENTS 

Let (VF, S) be a Coxeter system with associated Dynkin Diagram T. For s,t in S 
we let rn st be the order of st in W. Let w G W. We denote by l(w) the length of 
a (any) reduced expression of w. We call support of w and denote by Supp{w) the 
subset of S consisting of all generators appearing in a (any) reduced expression of 
w. We define 2z?(u;) to be the set of s G S such that l(sw ) < l(w), in other words 
s appears at the left edge of some reduced expression of w. We define M{w) similarly. 

We know that from a given reduced expression of w we can arrive to any other 
reduced expression only by applying braid relations [4, §1.5 Proposition 5]. Among 
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these relations there are commutation relations: those that correspond to generators 
t and s with m st = 2. 

Definition 2.1. Elements for which one can pass from any reduced expression to 
any other one only by applying commutation relations are called fully commutative 
elements. We denote by W c the set of fully commutative elements in W. 

The center of our interest in this work is fully commutative elements in A -type 
Coxeter groups. In this case fully commutative elements have some additional elegant 
properties, in particular: 

Proposition 2.2. [15, Lemma 3.1] Let (W, S') be a Coxeter system such that m s t 
is odd or 2 for any s, t in S. Let w E W. Then w is fully commutative if and only 
if every s in Supp(w) occurs the same number of times in any reduced expression ofw. 

Consider the H-type Coxeter group with n generators W(A n ), with the following 
Dynkin diagram: 

•-• 

Cl C2 

We let: 

[i,j J = CjCTi_i... (Tj for n > i > j > 1 and [0; lj = 1, 

\i,j~\ = (Ti.Oi+i .. .(Tj for 1 < i < j < n and \n + 1, n\ = 1, 
h(i, r ) = [ i, lj \r,n\ for 0 < i < r < n + 1 and (i, r) ^ (0,1), 

hence 

h(i, r) = crj(Ti_i... a\a r a r+ i... a n for 1 < i < r < n, 
h(0,r) = \r,n\ for 2 < r < n, 
h(i, n + 1) = 1 i, lj for 1 < i < n, 
h( 0, n + 1) = 1. 

Considering right classes of W(A n -i) in W{A n ), Stembridge has described canon¬ 
ical reduced words for elements of W(A n ), namely: 

\m u n{] \m 2 , n 2 ] ... [m n n r ] 

where n > n± > ■ ■ ■ > n r > 1 and > m* > 1 [20, p.1288]. He also proved [20, 
Corollary 5.8] that fully commutative elements are those for which the canonical 
reduced word satisfies mi > ■ ■ ■ > m r . The set of fully commutative elements is 
stable under the inverse map; taking inverses we get: 


-•-• 

&n —1 & n 
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Theorem 2.3. [20, Corollary 5.8] W c (A n ) is the set of elements of the form: 



( 1 ) 


Inspecting the inequalities above, we see that the only term in expression (1) in 
which a n can occur is the s-th term. If a n does occur, then l s must be equal to n 
and, whether or not g s is equal to n, cr n occurs only once. Similarly, if oq does occur 
in expression (1), then g\ — 1 and oq = a gi will appear only once. 

Definition 2.4. An element u in W c (A n ) is called extremal if both a n and cq belong 
to Supp(u). 

Lemma 2.5. An extremal element different from [n, lj can be written as 


h(i, r) x with 1 < i < r < n and Supp(x) C {oq,..., cr n _i}. 


Proof. An extremal element u has a reduced expression of the form (1) above with 
gi = 1 and l s — n. If s — 1 we have u = |_n, lj = h(n,n + 1), the only extremal 
element for which the leftmost term in the reduced expression (1) is a n . 

Assume u [n, lj. For n — 1 we have oq = |_1, lj. For n = 2 the element oqoq 
is the only extremal element different from [2, lj and it is equal to h( 1, 2). Assume 
now n > 3. 

The rightmost term in (1) is \n, g s \ with g s > 1, so the generators on the right of 
a n , if any, belong to {cr 2 ,..., cr n -i}- The generator a n commutes with any element 
in {cr 2 ,..., cr ri _ 2 }, so, using the commutation relation oqoy = oyoq for 2 < i < n — 2, 
we can repeatedly push a n to the left in expression (1) above until the element on 
the left of a n is either cr n _i or a In this process all generators cq that are pushed 
to the right of a n belong to {<r 2 ,..., a n _i}. 

If we arrive at a subexpression a = cr n _ i a n , which happens if and only if l s _\ = 
n — 1 , then again it commutes with any element in {a 2 , ..., oy- 3 } so we can push 
a to the left until the element on the left of a is either <r n _ 2 or oq. We continue in 
this way as long as l s _ t — n — t until we reach oq, and obtain the final expression 
|_/i, lj \n—k, n\x, with k = max{t | 0 < t < n—1 and / >s _ 4 = n—t}, as announced. □ 

Now let W (. A n ) be the affine Coxeter group of A-type with n + 1 generators, with 
the following Dynkin diagram: 
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®n+1 


Our notation encapsulates the fact that we view W(A n ) as the parabolic subgroup 
of W(A n ) generated by cri, ..., a n . Recalling Proposition 2.2 we make the following 
dehnition. 

Definition 2 . 6 . We define the affine length of u in W c (A n ) to be the number of 
times a n+ \ occurs in a (any) reduced expression of u. We denote it by L(u). 

Lemma 2.7. Let w be a fully commutative element in W(A n ) with L(w ) = m > 2 . 
Fix a reduced expression of w as follows: 

W r ii\Qj n ^ r \Vj2Cln-\-l • • • ^m^n+l^m+1 

with Ui, for 1 < i < m + 1 , a reduced expression of a fully commutative element in 
W c (A n ). Then u 2 , ..., u m are extremal elements and there is a reduced expression 
of w of the form: 

( 2 ) w = h(ii, ri)a n+ ih(i 2 , r 2 )a n+1 ... h{i m , r m )a n+l v m+1 

where v m+ i G W c (A n ), 0 < i\ < r\ < n + 1, (R,ri) 7 ^ (0,1) and, for 2 < t < m, we 
have either 1 < i t < r t < n or (i t , r t ) = ( n, n + 1 ). 

Proof. We first remark that in the same manner as in the previous lemma, we can 
write any fully commutative element in W{A ri ) as h(i,r) x with 0<i<r<n + l, 
(i,r) (0,1) and Supp(x) C {cr 2 ,..., c n _i}, in particular x commutes with a n+ 

Writing in this way U\ = h{i\, rf)x 1 , we can push xi to the right of a n+ 1 , obtaining a 
new term u 2 that we in turn write h{i 2l r 2 )x 2 with x 2 commuting to a n+1 . Proceeding 
from left to right, we obtain formally form ( 2 ). 

It remains to show that the elements w*, 2 < i < m, are extremal. Indeed, if 
the support of some such Ui was contained in {cr 2 ,..., cr n _i}, this u t would commute 
with a n+ 1 and we would get a reduced expression containing a n+ ia n+ i, a contradic¬ 
tion. Now if some such u l contained only one of cr\, <7 n , then, using the commutation 
relations, a n+ \Uia n+ i could be written ... a n+ iOia n+ i ... or ... a n+ i<7 n a n+ i..., hence 
would contain a braid, which is impossible in a reduced expression for a fully com¬ 
mutative element. □ 
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Lemma 2.8. Let 1 < l < n and 0 < i < r < n + 1, (i, r) (0,1). Then 
w = h{i,r ) a n+ i cri is a reduced fully commutative element if and only if one of 
the following holds: 

(1) l — r 1 — i; 

(2) i < l < r. 

Proof. Assume first that r < n and write w = \i , lj |~r, n]a n+] op. Using commutation 
relations we push op to the left as long as it commutes with its left neighbour. 

• If l > r we will arrive at the braid opop +;L ap if l < n, o- n a n+ ia n if l — n: w is 
not fully commutative. 

• Assume l < r. If i = 0, indeed w is reduced fully commutative. We proceed 
with i > 1 . 

— If / < r —1 and l < i, again we get a braid opop_iOp by pushing op leftmost 
hence w is not fully commutative. 

— If i < l indeed w is reduced fully commutative. 

— If r — 1 > 1, then oy_i commutes with a n+ \ so for / = r — 1 we get 
cp ... o‘ioyop._ 1 oy +1 • • • a n a n+ \ which is reduced fully commutative. 

— Finally Hr— 1 = 1 = 1, then ay cannot get past a n+ 1 on the left and 
again we have a reduced fully commutative element. 

If r = n + 1 and either l<iorl = i<n, the same process produces a braid opop_iOp 
or (if / = 1 ) oyan+ioy, hence w is not fully commutative, while, for i < l or l = i = n, 
w is reduced fully commutative. □ 

Lemma 2.9. Let h{i, r) and h(i', r') be extremal elements different from [n, lj. Then 

w = h(i, r) a n+ i h(i', r') 

is a reduced fully commutative element if and only if one of the following holds: 

(1) i < i 1 < r' < r; 

(2) i <%’ and r' = r = il + 1. 

Proof. We have by assumption 1 < i < r < n and 1 <i'<r’< n. We write 

w = [i , lj fr, n] a n+1 \i', lj |V, n ]. 

Assume w is reduced fully commutative. From the previous lemma we must have 
i! = r — 1 = i or i < i' < r. We know examine r\ after noticing that if r' > i! + 1, 
then [ if i ljoy/ = a r ' \i ', lj so Lemma 2.8 imposes r' = r — 1 = i or i < r' < r. 

If i' = r — 1 = i, then r' > i' + 1 = r is impossible by the previous remark, while 
r' = i! + 1 = r produces a reduced fully commutative w. 


If i <i! <r then 
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• if r' > i' + 1 , the previous remark gives r' = r — 1 or i < r' < r, whence 
i < i' < r' < r, and under this condition w is reduced fully commutative; 

• if r' — i! + 1 < r, we can write 

w = 1 i, lj \r, n] a n+ i c v <j v +i \il - 1 , lj \i! + 2 , n]. 

We claim that no braid relation involving <jy or oy+i can occur. On the right 
of the product < 7 j/C>v + i in the expression just above, this is clear. This same 
product oyoy + i can be pushed to its left as long as it commutes with its left 
neighbour. If r' = i' + 1 < r — 1 we arrive at 

w = [i, lj a v o-j/ + i \r, n] a n+1 \i' - 1 , lj \i' + 2 , n ] 
where we see that our claim holds. If r' — %' + 1 = r — 1 we arrive at 
w = [ i , lJov_ 20 yoy_i \r + 1 , n~\ a n+x \i' - 1 , lj \i' + 2 , n\ 
and our claim holds again. Finally if r' = i' + 1 = r we arrive at 

w = |_ i, lJcr r a r _i(T r . + i(j r .|"r + 2 ,n] a n+ 1 — 1 , lj \i' + 2 ,n] if r < n, 

w = [i, l\cr n a n+ 1 [n - 2 , lj if r = n, 

and our claim is proved, hence w is reduced fully commutative. 

□ 

Lemma 2.10. Let w G W c (A n ) with L(w) = m > 2. Write w as in (2) and assume 

that ) 7 ^ |_rz, lj for 2 < t < m. There exist nonnegative integers p and k 

satisfying p J r k = m and an integer j G { 1 ,..., n — 1 } such that w has the following 
form: 

if p = 0 :w = ( h(j,j + 1 ) a n+1 ) k w r , 

J j 

ifp>0:w = h(ii, r 1 ) a n+ 1 ... h(i p ,r p ) a n+ i(/i(j, j + 1 ) a n+ 1 )' w r , 

with w r G IF c (A n ) and, if p > 0: 

• 1 < 12 < ■ ■ ■ < i P < r p < ■ ■ ■ < r 2 < n and r p — i p > 2, 

• if k > 0 : either i p <j<j+l<r p or j + 1 = r p . 

The element w r can be described as follows: 

• if k > 0: for some z G {0,..., n} such that j + z — 1 < n, we have 

- if z — 0 : w r = 1; 

~ if z > 1 : uy = [j, chj [j + 1 , d 2 J ... [j + £ - 1 , d z J 
with 1 < d\ < ■ ■ ■ < d z < n and j + c> d c+ 1 for 0 < c < z — 1; 


if k = 0 (hence p > 0): for some t G {0, ..., n} we have 
- if t = 0 : w r — 1; 
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- if t> 1; w r = [h,gi\ [h, 92 \ ■ ■ • L k,9t\ with: 

* 1 < h < ■ ■ ■ < k < n, 

* 1 < 91 < ■ ■ ■ < gt < n, 

* k > g% for 1 < i < t, 

* i P < 1 1 < r p , 

* for any i, 2 < i < t, such that li > Zj_i + 1 we have U < r p . 

Proof. We apply Lemma 2.9 repeatedly from left to right, i.e. letting t increase in 
form (2) (Lemma 2.7). Case (1) forces the inequality i < i' < r' < r, it cannot 
happen more than [n/2] times. Case (2) can only be followed by h(i',i' + 1) again. 
We thus get (3). 

To determine w r we use form (1) (Theorem 2.3) and we repeatedly apply Lemma 2.8, 
remembering that if U > Z*_i + 1, there is a reduced expression for w r that begins 
with (7i t . If k > 0 any reduced expression for w r has to begin with Oj on the left, we 
thus obtain a simple condition. □ 

We can now start the classification. Let w € W{A„) with L(w) = m > 1, written 
as in (2) in Lemma 2.7. We discuss according to the first term h(ii,r\) which can 
have one, and only one, of the following forms: 

(1) i\ — n, 7T = n + 1 (extremal, equal to [n, lj); 

(2) 1 < ii < r\ < n (extremal, different from |_ n , 1J); 

(3) i\ = 0 and 2 < ry < n ( a n appears but not cri); 

(4) 1 < i\ < n — 1 and ry = n + 1 (cri appears but not oy); 

(5) i\ = 0 and ry = n + 1. 

We now examine each case. 

(1) By Lemma 2.8, after h(n,n + 1) = cr n cr n _i. .. a\ there is only one choice 
for h(i 2 ,r 2 ), namely h(n,n + 1) itself, and this repeats until we reach the 
rightmost term. This term must be 1 or some | n, i\. So w has the form: 

(h(n, n + 1) a n+ \) k w r with w r = 1 or w r = [n, i\. 

(2) By Lemma 2.8 all elements h(i t ,r t ) must also be extremal and different 
from [n, lj, hence the previous discussion applies and we get the forms in 
Lemma 2.10, either with p — 0 (if ry = i\ + 1), or with p > 0. We only have 
to extend the condition of the lemma to (y,7y), that is: 

1 < ii < ■ ■ ■ < i p < r p < ■ ■ ■ < ry < n , r p — i p > 2 and, if k > 0, either 
i p < j < j + 1 < r p or j + 1 = r p . 

(3) Assume first m > 2. By Lemma 2.8 again we must have i 2 < 7y hence, as 
before, all elements h(i t ,r t ) in form (2) must be extremal and different from 
|_n, lj. Furthermore, if r 2 — i 2 > 1, then a r2 can be pushed to the left of 
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h(i 2 ,r 2 ) so Lemma 2.8 implies r 2 < r±. We obtain the possible forms from 
Lemma 2.10 with p > 0, with the condition: 

0 = ii < i 2 < • • • < i p < r p < ■ ■ ■ < r 2 < r± < n , r p — i p > 2 
and, if k > 0, either i p < j < j + 1 < r p or j + 1 = r p . 

If m = 1, we have to describe the rightmost term n 2 hi expression (2). 
Writing u 2 in form (1) as in the proof of Lemma 2.10, we find exactly the 
same expression as in the case k = 0 for w r in this lemma, with p — 1. 

(4) If m > 2, Lemma 2.8 gives z 2 > i\. If i 2 = n, from the same lemma we obtain 

w = h{ii,n + l)a n +i(h(n, n + l)a n+ i) k w r 

with k > 0 and w r = 1 or w r = \n, i\ for some i , 1 < i < n. 

If i 2 < n we are back to the case of extremal elements different from | n, lj 

and we obtain the possible forms from Lemma 2.10 with p > 0, with the 
condition: 

1 < i\ < *2 < ■ ■ ■ < i P < r p < ■ ■ ■ < r 2 < r\ — n + 1 , r p — i p > 2 and, if 

k > 0, either i p < j < j + 1 < r p or j + 1 = r p . 

If m — 1, Lemma 2.10 provides, for the rightmost term, the same expression 
as in the case k = 0 for w r in this lemma, with p = 1. 

(5) Here if m > 2, in case f 2 < n, then in the notation of Lemma 2.10 we have 

) = 1, and in case i 2 = n, we have a form similar to case (1), namely 

a n+ \(h(n,n + 1) a n+ \) k w r with w r = 1 or w r = \n, i\. 

If m = 1 the rightmost term can be any fully commutative element w r in 
W(A n ). Actually the description of w r given in Lemma 2.10, with k — 0, 
p — 1, ii — 0 and r\ — n + 1, applies here as well. 

We subsume this discussion in the following theorem: 


Theorem 2.11. Let w G W c (A n ) with L{w ) > 1. Then w can be written in a unique 
way as a reduced word of the following form, for nonnegative integers p and k and 
for j e {1,.. ., n}: 

ifp = 0 : w = ( h(j,j + 1) a n+1 ) k w r (with k > 0), 

( 4 ) 

if p > 0 : w — h{ii,ri) a n+1 ... h(i p ,r p ) a n+1 (h(j,j + 1) a n+1 ) w r , 

with w r G W c (A n ) and, if p > 0: 

• 0<ii<---<fp<r p <---<r 1 <n+l and r p — i p > 2, 

• if k > 0: either i p <j<j + l<r p or j + 1 = r p . 

In particular we have p < . 
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The element w r can be described as follows: 

• If k > 0: for some z G {0,..., n} such that j + z — 1 < n, we have 

- if z = 0 : w r — 1; 

-if z> 1 : w T = [j, dij [j + 1, d 2 \ . . . [j + z - 1, d z J 

with 1 < di < ■ ■ ■ < d z < n and j + c > d c+ 1 for 0 < c < z — 1. 

• If k = 0 (hence p > 0): for some t £ {0,..., n} we have 

- if t = 0 : w r = 1; 

- ift > 1: w r = [h,gi\ [l 2 ,g 2 \ ■ ■ ■ L lt,gt\ with: 

* 1 < /i <•••</*< n, 

* 1 < 9\ < ■ ■ ■ < 9t < n, 

* h > 9i for 1 < i < t, 

* i p < 1 1 < r p ; 

* for any i, 2 < i < t, such that ^ > l t _i + 1 we have U < r p . 
Conversely, any word written as above is reduced and fully commutative. 

Example 2.12. Let w be in W C (A 2 ). Then there exists k > 0 such that w has one 
and only one of the following forms: 



We finish this section with simple remarks. Firstly, the affine length of a fully 
commutative clement w written in form (4) is p + k. Secondly, the family of elements 
corresponding to the case k > 0 and j = n is particularly simple: their form is 

h(i,n+ 1) a n+ i(h(n, n + 1) a n+1 Y w r 
for some i such that 0 < i < n and with w r = 1 or | n, l\ with n > l > 1. 


3. Fully commutative affine braids 

We denote by B(A n ) the affine braid group with n + 1 generators of type A, while 
we denote by B(A n ) the braid group with n generators of type A, where n > 1. By 
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definition B(A n ) has {ay, <72,..., cr n , a n+ 1} as a set of generators together with the 
following defining relations: 

(1) oyoy = ayoy for 1 < i, j < n and |i — j | >2, 

(2) oyoy+ioy = <7j + iCTj(jj + i for 1 < i < n - 1, 

(3) cr*a n+ i = a n+ i(7j for 2 < i < n - 1, 

(4) oya n+ ioy = a n+ ioya ra +i for n > 2, 

(5) dnd n -|-lO’ r j d n _|_x(T n (2 n _)_^ for U ^ 2, 

while B(A n ) is generated by {ay, ay,..., ay} with relations (1) and (2). 

Lemma 3.1. The following map: 

R n '■ B(A n _i) —y B(A n ) 

ui i —y <7j for 1 < i < n — 1 

1 t a‘ n d n+ iO' rl 


is a group monomorphism. 

Proof. Graham and Lehrer give in [12, §2] a presentation of the 5-type braid group 
5(5„ +1 ) with generators {r n+ 1, ay,..., cr n , a n+i } and relations (1) to (5) above, plus 

'Tn+l^Pn+l ^j+l fo^ 1 ^ i — W* 1, foi+1, ^Vi+ldn-l-l^Vi-l-l 

This presentation is related to the usual presentation of the 5-type braid group, with 
generators {t, ay, cr 2 , - - -, cr n } and braid relations, by 

T n _|_i foyoy • • • 0- n , d n _|_i T’n+lfoWn+l t&l&2 • • • @n @ n —1 ■ ■ ■ ^"l l 

They show that the subgroup of B(B n+ \) generated by {oy, .. ., a n , a n+ i} is isomor¬ 
phic to B(A n ) and fits into the exact sequence [12, Corollary 2.7] 

1 —t B(A n ) —> 5(5 n+ i) —> Z —y 1. 

We thus view B(A n ) as a subgroup of the braid group 5(5 n+1 ) for n > 1. 

There is a natural injection from B(B n ) generated by {£, ay, cr 2 ,..., oy.i} into 
5(5„ + i) generated by {£, cri, (72,..., a n } (see e.g. [9, §2.2]). We claim that this 
injection restricts to R n on 5(A n _ 1 ). To prove this claim we only need to check that 
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the image of a n is a n a n+ ia n b Since a n commutes with t, or, ..., (x n _ 2 , we have: 
ffiiVn+lffii 1&2 ■ ■ ■ &n@n —1 ■ ■ ■ t 

• ■ ■ &n—2@n@n— Wn&n—Wn &n—2 ‘ ‘ ' ^ 

• • ■ (J n —2&n— Wn&n— l^n—Wn ffii —2 ' ' ' ^ 

= t(J\(J2 ■ ■ ■ <T n -2&n-l& n -2 ■ ■ ■ a 1 ^ 1 

as announced. □ 

Using the injective morphism R n we now view B(A n _i) as a subgroup of B(A n ). 
Let ip n be the Dynkin automorphism of B(A n _i) that shifts the generators of the 
Dynkin diagram one step counterclockwise (oy H- a n H- <r n _i • • • H- cr 2 ai). 
It generates a subgroup of Aut(5(A n _ 1 )) of order n. We simply refer to it by if in 
what follows. 

Lemma 3.2. The element c n = a n a n -\... a\a n+ \ of B(A n ) normalizes B(A n _ i). It 
acts by conjugacy on B(A n _ i) in the same way as if. We will write: 

(f n h = if* [h\ c* for any h G B(A n -i)- 

Proof. Applying braid relations in B(A n ) we see that, for 2 < i < n — 1, we have: 

&n&n—l • • • ^l^n+l^z &n • • • ^"z+1 • • • ^l&n+l 

On • • • Oi+\<Ji-\Oi<Ji-\ • • • G\d n j r \ 

Oi-\(J n (7 n -\ • • • G\Qin-\-\ • 

In a similar way, we use the braid relations involving a n+ i and the following relations 
worth keeping in mind: 

( 5 ) d 7l J t \d n G n d n G n CL n G n G n d n G n d n G n G n d n j r \ 

to obtain: 


OnOn—l • • • Oid n -\-iGi d n G n G n —\ . . . G\d n - fi, 

OnOn—1 • • • Oid n -\-id n G n —\G n G n —\ . . . ^lUrz+l 

hence our result. □ 

Let n > 1. Recall from [4, IV. 1, Proposition 5] that there exists a map 

g : W(A n ) —► B(A n ) 

such that, given any reduced expression of w G IU(A n ), the image g(w) of w is 
defined by the same expression in the braid group (keeping the same symbols for the 
generators of the affine braid group and their images via the natural surjection onto 
the affine Coxeter group). 
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Definition 3.3. We call fully commutative braids the images under g of the fully 
commutative elements in W(A n ), i.e. the elements of {g(w) \ w G W c (A n )}. 

We now proceed to give a general form for fully commutative braids in which the 
element c n is singled out, as a consequence of the normal form for fully commutative 
elements in Theorem 2.11. We use the notation in Section 2, equally valid for the 
braid groups, with an additional index n in B(A n ) and n — 1 in B(A n _f). 

Lemma 3.4. Consider the element y = h n (j,j + 1) a n+ 1 of B(A n ) where 1 < j < n. 
Let k > 1 be an integer and write k = m(n—j+l)+r with 0 < r < n—j + 1. Then if 
j = n we have y k = c’f while for j < n we have (with the convention [n, n+1 — rj = 1 


if r — 0): 


(1) ifm = 0: y k = (/i n -i(j ,j + l)a n ) r [n,n+ 1 -rj; 

(2) if m > 0: 



c n l n , n+l — r\. 


Proof. We have for j < n, using relations (5 ): 

y ■ • ■ ui a'j-j-i ... o' n —iO' n a n -^i oj ... cqcTj+i... (T n —ia n u n /in—i(j, j T 1 )a n c n . 

Observe that for j + 1 < s < n we have a s y = ycr s - 1- Hence if j + 1 < n: 


y 2 = h n -i(j,j + 1 )a n a n y = h n -i(j, j + l)a n ycr n -i = (h n -i(j,j + l)a„)V n cr n _ 1 . 
Continuing this way, we can see that whenever 0 < t < n — j we have 

y l = + l)a n y[n, n + 1 - t\. 


This holds in particular for t = n — j thus: 

y (h n —l (.h j A l)®n) j&n&n —1 • • • ®j+l@j ■ • • ■ ■ ■ &n—l&n&n+l ■ 

We now use: <7 n cr n _i... = oy_i<7 n cr n _i... G\ for 2 < u < n, and get: 


y 


,n—j +1 _ 


(h n -i(j,j + l)a n ) n J \j,n - l]c n 


An easy induction using Lemma 3.2 leads to: 


y 
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Finally, let k = m{n — j + 1) + r, where 0 < r < n — j + 1. We have: 

( i=m— 1 \ 

]1 ^ 3 + l)an) n ~ J \j,n - 1]] J c™(h n -i(j,j + l)a n ) r ln, n + 1 - rj 

( i=m —1 \ 

II ^ + 1 )a n ) n ~° \j,n - 1]\J i/> m [(h n - 1 (j,j + l)a n ) r ](%ln,n+l-r\ 

as claimed. □ 

Theorem 3.5. Let n > 2. Let w be a fully commutative braid in B(A n ). Then w 
can be written in one and only one of the following two forms: 


or [i,l\a n+ i u cl v, 


with u G B(A n -i), v G B(A n ), t > 0 and 0 < i < n — 1. 

Proof. We have w = g(w ) with w in W c (A n ), and we use the reduced expression 
of w corresponding to the normal form of w given by Theorem 2.11, of which we 
use the notations. We may and do ignore the rightmost term w r that belongs to 
B(A n ) and we remark that if p = 0 the element has indeed the first claimed form, 
by Lemma 3.4. We proceed with p > 0 and set 

h n (i i, / i) On-fl • • • h n (i p , V p) Ori+l 

so that w = xy k where y = h n (j,j + 1) a n+ 1 as in the previous lemma. 

We remark that for 1 < i < p we have r* < rr — i + 1; since 7T < n + 1 this gives: 
Ti < n — i + 2. We have two main cases to consider: 

• T\ < n, that is a n belongs to the support of a ri ... a n -\a n ; 

• r\ — n + 1, that is a n does not belong to the support of a ri ... cr n _i<7 n . 

We start with the hrst case tt < n, so that r* < n — i + 1. Using first the relation 
cr n a n+ 1 = a n a n , then the braid relations a u cr u -ia u = a u -ia u a u _i for u = n, n — 1, 
n — p + 2, we push to the right the hrst a n from the left and get: 

x [U; lj |"ti,77. l]a n h(i 2 , r 2 ) o n _)_i... /r(ip,rp) a n ^iG n _^p_^y 

We repeat this operation with the hrst o n from the left in this new expression, and 
so on. Proceeding from % — 1 to % — p, we obtain: 

t h n _ i(?i, rx) a n ... h n _i(ip, Cp) a n <j n <7 n —\ ... (Tri—(p—i)- 
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We set p = h n -i(ii,ri) a n ... h n -i(i p ,r p ) a n , an element of B(A n -i). If k — 0 we 
have w = x = p[n,n — (p — 1)J and our claim holds. Let k > 1 and set e = n — (p — 1). 
We have e > j + 1 since j + 1 < r p < n — (p — 1) and we can write: 

w — p a n a n -i... a £ y k , with p E B(A n _i) and e > j + 1. 

We recall that y = h n (j, j + 1) a n+ 1 acts on cq in the following way: a^y = ydi-i for 
j + 1 < i < n. We distinguish two cases: 


(1) l<k<e-(j + l), 

(2) e - (j + 1) < k. 

We start with (1). We have: <7 n cx n _i... a e y k = y k <j n -k<T n -i-k ■ ■ ■ &e-k, with 

k < e — (j + 1) = n — j — p < n — j. 

Thus we are in case (1) of Lemma 3.4, that is: 

w = p(/r n _i(j, j + l)a n ) fc [n,n + 1 - k\ [n - k,e - k\ E B(A n _ l ) B(A n ) 
as required (this is the first form in the theorem with t — 0). 

Now we deal with case (2) and set h = k — (e — (j + 1)) > 1. Using the computation 
from case (1) for e — (j + 1) we get, using again Lemma 3.4 (1): 

a n cr n -i ...a e y k = o n a n - 1 ... a e y e ~^ 3+1) y h = y e ~ (:i+1) a j+p a j+p _i ... <j j+1 y h 

= (hn-i(j,j + l)a n ) e_0+1) [n,j + p + 1J [j + p,j + 1J y h 

= (hn-i (j,j + 1 )a n y~ {j+1) [nJ + 1J y y h ~\ 

We now compute: 

[n,j + 1J y y h ~ X = (cr n ... a j+1 ){<jj ... a 1 )(a j+1 ... cr n )a n+ i/ _1 

{&n ■ • • ' ' ' Q’n)Q / n+iy 

= (cTj... a n _i)(cr n ... a^an+iy^ 1 
since (a n ... di)crk = dk-i(cr n ... ay) for 2 < k < n. Setting 

V = p(K-i(j,j + 1 )a n ) e ~ {:,+1) a j ... a n _i E B(A n _ 1 ), 
we get w = rjc n y h L . 


(a) If h — 1 < n — j, we see, using Lemma 3.4, that: 

w = r)c n (h n -i(j,j + l)a n ) h_1 [n, n + 1 - (h - 1)J 
= rj ^ (h n -i(j, j + l)a n ) h_1 c n [n,n + 1 - (h - 1)J, 
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which is of the first claimed form. 

( b ) If n — j < h— 1, we write h — 1 — m(n— j + 1) +r with 0 < r < n — j + 1 
as in Lemma 3.4 and get: 


(i—m —1 


W = rjc n n f + 1 )a n ) n J \j,n — 1]J J j + 1 )a n ) 

C [n,n + 1 -r\ 

/i=m \ 

= V II V’* \(K-i(j,j + 1 )a n ) n ~ J \j,n - l]j if m+1 \{h n _Aj,j + l)an) 


\ i =1 / 

C +1 [n, n + 1 - rj 

which has indeed the required form (first form in the theorem). 


We are left with with the second main case 7T = n + 1: the element under study 
has a normal form w = |_*i, ljan+iw/ with 0 < i\ < n. In fact i± = n is the case of 
positive powers of c n = cr n ... a\a n+ i that have the first form in the theorem. For 
0 < i\ < n the element w' actually belongs to one of the previous cases thus we get 
the second form in the theorem. □ 

Using the natural surjection of B(A n ) onto hF(A n ), we deduce from Theorem 3.5 
two possible forms for fully commutative elements in W(An). In the above nota¬ 
tion, the image of v G B(A n ) belongs to W(A n ) and, considering the left classes 
of W(A n _i) in W(A n ) as in [20, p.1288], this image can be written uniquely as a 
product v'a n a n -\... a s with v' G W(A n _i) and 1 < s < n + 1 (with the convention 
that for s = n + 1, the product o n a n _i. .. a s is 1). Since c n normalizes W(A n _i) the 
element v' can be moved to the left of into an element that incorporates with the 
image of u. We obtain: 

Corollary 3.6. Let w be a fully commutative element in W(A n ) for n > 2. Then w 
can be written in one and only one of the following two forms: 


d C n <T n (T n — i . . . (J s 
or (i, lJo n _|_i d c n cr n (j n _\ . . . cr s , 


where d is in W(A n _i) and t, s and i are integers with t > 0, l<s<?z + l and 
0 < i < n — 1. 
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4. The tower of fully commutative elements 

The injection of braid groups R n : B(A n _ i) — y B(A n ) of Lemma 3.1 induces the 
group homomorphism: 


Rn : W(A n - 1 ) — ► W(A n ) 

<Ji i —y <Ji for 1 < i < n — 1 

&n 1 y O n Qj n -\-\(7 n* 

Lemma 4.1. The morphism R n : lT(T n _i) —>■ W(A n ) is an injection. 

Proof. This fact is most easily seen using the description of W ( A n ) as the group of 
(n + l)-periodic permutations of Z with total shift equal to 0, which we briefly recall. 
A permutation u of Z is m-periodic if 


u{i + m) = u{i) + m for any i G Z. 

We define the total shift of an m-periodic permutation u to be: 


1 

m 


E (“(*) -*)■ 


We set ™Z to be the set of m-periodic permutations with total shift equal to 0. ft 
forms a subgroup of the group of permutations of Z. Let i be an integer such that 
1 < i < m and let m Sj be the m-periodic permutation defined by: m Si(k ) = k + 1 for 
k = i (mod m), m s.i{k) = k — 1 for k = i + 1 (mod m), m Si(k) — k for k ^ i, i + 1 
(mod m). Then 


<ji i —y n+1 Si for 1 < i < n 

On+l 1 -1 n+1 S rl+ i (6) 

is an isomorphism from W(A n ) onto q + 1 Z (see e.g. [5, Proposition 3.2]). 

ft is easy to check that qZ injects into q + 1 Z as follows. We define an injection 
<f : Z — y Z by letting </>(* + kn ) = i + k(n + 1) for 1 < i < n and k 6 Z. 
We then map an n-periodic permutation n to the (n + l)-periodic permutation v' 
defined by v'{f>{x)) = <j>(v(x)) (x G Z) and v'(k(n + 1)) = k(n + 1) (k G Z). For 
v Gq Z and 1 < f < n, write v(i) = ji + k^n with 1 < j t < n; the total shift of v is 

i=n i=n 

( k i ) + y i (ji — i). Since v is an n-periodic permutation it induces a permutation 

i— 1 i= 1 
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mod n, hence Y ji — Y i and consequently Y h = 0. Now the total shift of v' is 
2=1 2=1 2=1 

1 2 = 72+1 1 / 2=72 \ 1 

YM s (!/w - f) ~ (£ <w» - + —Y + 1 - (" + 

2 2=72 

= ~r - + k ^ n + !) - i) = 0 

n + i + 

This injection maps n Sj to n+1 Sj for 1 < i < n — 1, and n s n to n+1 s n n+1 s n+ i n+1 s n . 
Going back to kF(+j_i) and VT(+) through the isomorphisms (6) above, we find 
the morphism R, n , hence itself an injection. □ 

The Coxeter group W(A n _ i) with Coxeter generators (a i, ■ • ■ , cr n _i) is a para¬ 
bolic subgroup of W(A n ). This is no longer the case for W(A n - 1 ) and W(A n ), 
indeed proper parabolic subgroups of W(A n ) are finite. This is an important dif¬ 
ficulty when dealing with the affine case. W(A n ) though, with Coxeter generators 
(cr!, • • • ,cr n ), is a parabolic subgroup of W(A n ) and fully commutative elements of 
W(A n ) are fully commutative in W(A n ) as well. As for W(A n -\), the injection 
R n : W(A n _ i) —* W{A n ) of Lemma 4.1 is a group homomorphism, but it does 
not preserve full commutativity, as can be seen directly on the image of a n , namely 
a n a n+ iG n . When dealing with fully commutative elements, the notion of homomor¬ 
phism of groups may thus become irrelevant. We introduce the following maps: 


Theorem 4.2. For w E W c (A n _ + let I{w ) (resp. J(w)) be the element ofW(A n ) 
obtained by substituting a n a n+ i (resp. a n+ \G n ) to a n in the normal form for w. Both 
expressions are reduced and both I(w ) and J{w ) are fully commutative, with the same 
affine length as w. The maps: 


/, J : W c {A n _i) —> W c (A n ) 

are injective and satisfy l(I(w)) = l(J(w )) = l(w) + L(w). Furthermore the images 
of I and J intersect exactly on W c (A n _i). 


Proof. We use the notation in Section 2 with an additional index n in W(A n ) and 
n — 1 in W(A n _ i). We then see that j) a n ) = h n (i,j ) a n+ \. 

Let w E W c (A n _i). By inspection of the normal forms in W c (A n _i) and W c (A n ) 
given in Theorem 2.11 one sees directly that I(w) is the normal form of a fully 
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commutative element in W(A n ) and that this process is injective. Indeed we have: 

l(^l, • ■ -hn— 1 (fp, fp) ®n.(^n—1 (i, j T 1) ®n) 

= K(i u n) a„. + i ... h n (i p , r p ) a n+1 (h n (j, j + 1) a n+1 ) k w r . 

As for J(w), the corresponding normal form is obtained as follows. We first observe 
that 

J(hn-i(j,j + 1) a n ) = [j, 1J \j + 1 ,n- l]a n+1 a n = [j, lja n+ i[i + 
which implies, since aj,... ,a i commute with <7 j +2 , ..., a n : 

J((h n -i(j,j + 1) a n f) = [j, l\a n+1 \j + 1, n\ [j, lJa n+ iLi + l,n] 

= Li) !J a n+ 1 Li + !, !J Li + 2 , a n _|_i Li + 1, n ], 

and inductively: 

J((h n _i(i,i + 1) a n ) k ) = Lj, lja n+ i (h n (j + 1 ,j + 2)a n+1 ) k ~ l \j + l,n]. 


For fc > 0 we thus get 

(7) J((h n -i(j,j + l)a n ) k w r ) = h n (j,n+l)a n+ i (h n (j+l, j+2)a n+l ) k ~ 1 \j + l,n]w r 

and we observe that either w r — 1, in which case [i + l,n~| has the shape required 
by Theorem 2.11, or w r = Li, 4J [j + l,d 2 \ ... Li + z — 1, d z \ , in which case 

Li + 1, = Li +!, 4J Li + 2, d 2 J • • • Li + a 4J Li + * + 1, n] 

which is again the shape of the rightmost element required in Theorem 2.11. The 
expression (7) is thus the normal form of J(w) when p = 0 in Theorem 2.11 (4). 


If p is positive in Theorem 2.11 (4), we have: 


J(hn —1 (J'pi p) lj ^n+1 


Thus if j < r p — 1: 


^ 1~| ^n+l^n |_J? lj ^n+1 

1 j'pi lj ^n+1 \r p , Ti \ |lj Ctrl- 1-1 • 


JVp) ^n) |_ jy |_ ^pi lj^n+l | _3i lj \^p'> ^l^n+l 

Ij'pi lj ^n+l^n(j? ^*p)®n+l 


while if j = r p — 1: 

J{hn— 1 (^p? ^p) ^n) 1_J? lj ^n+1 L^p? lj ^H-l ITp? lj \^P T 1 ? uT| 

\J'P’> fj ®n+l^n(j T 1 5 J T 2)(X n _|_i. 
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We proceed in the same way from right to left, noticing that when going from 
( i t ,r t ) to the case i t = r t -i — 1 cannot occur, so we get: 

J (fon— 1 (J't— 1) ft— 1) ®rt) L^t; 1J ®n+l [jt —15 1J ®n+l fon (it , Tt—\)dn+l ■ 

We can now write the normal form of J(w) when p > 0 in Theorem 2.11 (4): 
J{h n -i(h, r i) a n ... h n -i{i p ,r p ) a n (h n _i(j, j + 1) a n ) k w r ) is equal to: 


h n {i\i n+l)a n+ i ... h n (i p ,r p _ 1 )a n+1 h n (j,r p )a n+1 (h n (j + l,j+2)a n+1 ) k 1 \j+l,n\w r 

if k > 0 and j < r p — 1, 

fon (hi Tl-\- l)dri + 1 • • • hri (^p; Lp— 1)1 ( fon (j T 1, j T 2)d rl -|_i) \j ~\~ 1, Tl ] W r 

if k > 0 and j = r p — 1, 

hn (*i, n+l)a n+ i. .. h n (i p , r p -i)a n+ i \r p , n\ w r if k = 0. 

We see as before, by a suitable right shift of ay p ,,a n , that for k = 0 the rightmost 
term \r p ,n\w r has again the shape required by Theorem 2.11. 

The fact that the substitution process adds to the original length the number of 
occurrences of a n , i.e. the affine length, is clear. As for the intersection of the images, 
one only needs to notice that if a reduced expression of a fully commutative element 
contains an element a n to the left of the first a n+ 1 from left to right, then all reduced 
expressions for this element have the same property. □ 

We remark that the injection / is well defined only on the set of fully commu¬ 
tative elements. Indeed, substituting a n a n +i to a n in the two reduced expressions 
cr n _ia n cr n _i and a n a n -\a n gives rise to different elements of W(A n ). It might be the 
case that I is well defined on the set of elements for which the number of occurrences 
of a n in any reduced expression is the same, but as we do not need this, we will not 
examine it further. 

5. The tower of Temperley-Lieb algebras 

Let K be an integral domain of characteristic 0 and q be an invertible element in 
K. We mean by algebra in what follows K -algebra. For x, y in a given ring with 
identity we define 

V (x, y ) = xyx + xy + yx + x + y + 1. 

For n > 2, we define TL n+ i(q) to be the algebra with unit given by the set of 
generators {g ai , ■ ■ ■, ga n , 9a n+1 \, with the following relations (see [11, 0.1, 0.5]): 
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( 8 ) 


9a,,9a :i = 9a : j9(i t for 1 < i,j < n and |i - j\ > 2, 
dtTidan+i = 9a n +\9<Ji for 2 < i < n - 1, 
g^g^gai = g^gcs^ for 1 < % < n - 1 , 

< 5 , cr i 5 , a rl+ i5 , (Ti gci n +i g(Tiga.n+1 * 1) fo 

gli = (? - l)^i + g for 1 < i < n, 

gl n+1 = {q- l )ga n+ i + q, 

. V(g ai ,g ai+1 ) = V(g ai ,g an+1 ) = V(g an ,g an+1 ) = 0 for 1 < i < n - 1. 


We set TLi(q ) = Ji. For n = 1, the algebra TL 2 (q) is generated by two elements: 
0^,002, with only Hecke quadratic relations. That is: 

.9a, = (9 - + 9 and g 2 a2 = (q - l)g a2 + q. 


Let w be a folly commutative element in W(A n ). Pick a reduced expression 
of w, say w = Si---Sk with s* e {a±,cr n , a n+ \} for 1 < i < k. Then g w := 
g s i • • ■ g Sk is a well defined element in TL n+ i(q) that does not depend on the choice 
of a reduced expression of w, and the set {g w \ w E W c (A n )} is a K -basis of TL n+ i(q) 
[7, Proposition 1], The multiplication associated to this basis satisfies, for w,v in 
W c (A n ) and s in {ay, cr n , a n+ 1}: 

g w g v = g W v whenever l{wv ) = l(w) + l(v) and wv G W c (A n ), 

g s g w = (9 - 1 )g w + qgsw whenever l(sw) = l(w) - 1. 

The classical Temperley-Lieb algebra of type A with n generators, TL n (q), can be 
regarded as the subalgebra of TL n+x {q) generated by {g ai , g an }- A K -basis of 
TL n (q ) is given by {g w \ w G W c (A n )}. We set TL 0 (q) = K. 

The affine Temperley-Lieb algebra TL n+ i(q) is the quotient of the affine braid 
group algebra K[B(A n )\ by the ideal generated by Relations (8). The injection of 
braid groups R n : B(A n _ 1) —> B(A n ) of Lemma 3.1 induces the injection of group 
algebras: 

G n : AT[S(i n _!)] — K[B(A n )] 

<Ji 1 —> ai for 1 < i < n — 1 

1 ^ ^n^n+l^n 

which, as we will see shortly, induces an algebra homomorphism at the Temperley- 
Lieb level. Yet the possible lack of injectivity of this homomorphism forces us to 
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use different notations for the generators of TL n (q ) and TL n+ i(q). In the following 
proposition we use |t CT1 , ■■■,t (Tn _ 1 ,t an } as the set of generators for TL n (q ) satisfying 
relations (8) (with t replacing g and n replacing n + 1). 


Proposition 5.1. The injection G n induces the following morphism of algebras: 

R n : TL n (q) —■» TL n+1 (q ) 

t ai 1 —> g^ for 1 < i < n - 1 
ta n 1 t go- n 9a n+ \9a n • 

The restriction of R n to TL n _i(g) is an injective morphism into TL n (q ) and satisfies 
Rnifw) = 9i( w ) = 9j(w) for w E IP c (yl n _i). 

Proof. We first have to show that the defining relations (8) for TL n (q ), with t re¬ 
placing g and n replacing n + 1, are preserved for the images in TL n (q). This is 
immediate for those relations that do not involve a n , using directly relations (8) for 
TL n+ i(q). For the others, this is easily checked. For instance we have: 

Rn i t an ) ) — 9(Jrfi^ i.9rr\i 9a n+ i)9a n ~ 

Rn (V (t (Trl _ 1 , t an )) ~ 9a n 9(Tn-l^ ^9(r n i 9a n+ \) 9 a n -\9 a n — 0- 

The last assertion comes from the fact that W(A n _ i) is parabolic in W(A n )\ fully 
commutative elements of type A n _i embed in those of type A n and this embedding 
preserves the normal form. □ 

Remark 5.2. The injection G n : K[B(A n _ i)] —)• K[B(A n )] also induces a homo¬ 
morphism of the corresponding Hecke algebras. We have shown in [1, Proposition 
4-3.3] that this homomorphism is injective for K = h[q, q^ 1 } where q is an indeter¬ 
minate. We will not need this fact in what follows. 


Proposition 5.3. For any w G W c (A n _i) of positive affine length, the element 
R n (t w ) has the following form: 

R n (t w ) = g^w) + gj( w ) + a *9x ( a x eK). 

9 l(x)<l(I(w)) 

L(x)<L(w) 

Proof. We prove the statement by induction on the affine length L{w) of an element 
w G W c (A n _i). We first assume that L(w ) = 1. We can write w = ua n v where u 
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and v belong to W c (A n _i). We compute: 

Rn{pa„) ~ 9a n 9a n +l9a n ~ 9a n 9a n +1 ^~9cr„ T (~ — 

1 1 

9cr n 9a n+1 9(T„ ~P 1 )9(7n9 

q q 

1 _1 _1 _1 _1 1 

— 9a n 9a n+ 1 9a n+1 9a n 9a n 9a n+1 9l + V ^)9<7 n 9a n+1 
q q q q q q 

1 111 

9cr n 9a n+ 1 9a n+ i9o- n 9a n 9a n+ 1 Ql- 

q q q q 

Since R n is a homomorphism of algebras we have R n (t w ) = R n (t u )R n (t ari )R n (t v ) 
and, by Proposition 5.1, we have R n (t v ) = (jr( v ) = 9.j( v )■ Furthermore, multiplying 
on the left the element v E W c (A n _ i) by any element of {a n a n+ i, a n+ i<r n , a n , a n+ i} 
produces a reduced fully commutative word, hence: 

1 1 1 1 

Rn\tOn)Rn{tv) 9a n a„+il(v) ~9a n+ icr n I(v) ~9cr„I(v) ~9a n+ il(v) ~ ~9l(v)- 


Finally, since u also belongs to W c (A n _i ) we get, as claimed: 


/ r r r r 

Rn(tw) 9l(u) ^ 9cr n a n +ll{v) ~9an + ia- n I(v) ~9a„I(v) ~ ~9a n +ll(v) ~9l(v) 


q 


q 


9l(w) 9 j(w) 'y ®-x9x ^ -A). 

9 9 i{x)<m w )) 

L(x)< 1 


We now assume that the property holds for any u of positive affine length at most 
k. Any w E W c (A n _ i) with L(w ) = k + 1 can be written as w — ua n v where 
u E W c (A n _ 1 ), L(u) = k, v E W c (A n _ 1 ), and l(w) = l(u ) + l{y) + 1. We have 
Rn(t w ) = R n {t u )R n (t an )R n (t v ). Using our previous computation of R n {t an )R, n {t % ) 
and the induction hypothesis we write: 


Rnitw) = ((-1 ) L{u) g I{u) + (— ) L{u) gj { u ) + X! «*£*) 

^ l(x)<l(I(u)) 

L(x)<L(u) 


(_ _I _I _I _I ^ 

I(v) 9a n -\-ia n I(v) 9cr n I{v) 9a n+ \I(v) 9l(y)J- 


We know from Theorem 4.2 that I(w) = I(u)<j n a n+ \I{v) and J(w) = J(u)a n+ i<j n I(v) 
and that both are reduced fully commutative words, hence gi(u)9a n a n+1 i(v) = 9i(w) and 
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9j{u)9a n+1 a n i(v) = gj(w)- We obtain the two leading terms 

+ (-b^W) 

in the formula that we are looking for. 

We now observe that the other terms in the development of the product above 
have affine length at most L(w) and Coxeter length at most l(I(w)). The only terms 
that might have length l(I(w)) come from I(u) and J(u) in the first parenthesis, 
together with a n a n+ \I{v) and a n+ \<j n I(v) in the second. The cases of I(w) and J(w) 
being settled, it remains to prove that gi(u)g an+l c n i{v) and gj( u )g<j n a n+1 i(v) are linear 
combinations of basis elements g x where the length of x G W c (A n ) is strictly less 
than l(I(w)). 

Remember from Lemma 2.7 that between two consecutive appearances of a n+ \ we 
must see one and only one occurrence of cr n . So the word I(u)a n+ icr n I(v) either is 
not reduced, hence of length strictly less than l(I(w )), or is not fully commutative. 
In the latter case it contains a braid so the corresponding product gi( u )g ari+1 a n l(v) 
decomposes, in the Temperley Lieb algebra, into a linear combination of elements 
g z with l(z) < l(I(w)). Similarly J(u)<7 n a n+1 I(v) has two occurrences of a n between 
the rightmost occurrence of a n+ \ and the previous one on the left: it cannot be fully 
commutative reduced hence the product gj( u )go- n a n+1 i(v) decomposes as before into 
terms of strictly smaller length. The result follows. □ 

Theorem 5.4. The tower of affine Temperley-Lieb algebras 

TLi(q) A TL 2 (q) A TL 3 (q) —►-> TL n (q ) TL n+1 (q) —> • • • 


is a tower of faithful arrows. 


Proof. We need to show that R, n is an injective homomorphism of algebras. A basis 
for TL n (q ) is given by the elements t w where w runs over W c (A n _ i). Assume that 
there are non trivial dependence relations between the images of these basis elements. 
Pick one such relation, say w \vRn(tw) — 0, and let k = ma x{l(w)+L(w) \ X w 0}. 
Using Proposition 5.3 we can write this relation as follows: 

^ X w ((—l) L ^gr( w ) + (— ) LM gj( w )) + X] X w gi(vj) + 'Yh Kgx = 0 

l(w)+L(w)=k 9 l(w)+L(w)=k l(x)<k 

L(u. >)>0 L(w )=0 
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for suitable coefficients A', (where the x’s are elements of W c (A n ) and l(x) is the 
length in W(A n )). Since the elements g y for y G W c (A n ) form a basis of TL n+ i(q), 
and since / and J are injective and the intersection of their images is W c (A n _ i), we 
see that all the coefficients X w for l(w) + L(w) = k must be 0, a contradiction. □ 
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